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Abstract — Despite the simplicity of the scheme of treating 
interference as noise (TIN), it was shown to be sum-capacity 
optimal in the Gaussian 2-user interference channel in |1|-|3|. 
In this paper, an interference network consisting of a point-to- 
point channel interfering with a multiple access channel (MAC) 
is considered, with focus on the weak interference scenario. Naive 
TIN in this network is performed by using Gaussian codes at the 
transmitters, joint decoding at the MAC receiver while treating 
interference as noise, and single user decoding at the point-to- 
point receiver while treating both interferers as noise. It is shown 
that this naive TIN scheme is never optimal in this scenario. In 
fact, a scheme that combines both time division multiple access 
and TIN outperforms the naive TIN scheme. An upper bound 
on the sum-capacity of the given network is also derived. 

I. Introduction 

A simple communication strategy in wireless interference 
networks is treating interference as noise (TIN). In this 
scheme, the receivers' strategy is the same as if there were no 
interference, i.e., interference is ignored. Although this scheme 
seems very trivial and too simple to be optimal, its optimality 
in terms of sum-capacity in the 2-user Gaussian interference 
channel (IC) was recently shown in |1|-|3| in the so-called 
noisy interference regime, where transmitters use Gaussian 
codes to encode their messages. If receivers in IC's with more 
than two users want to apply TIN, then each receiver has to 
treat more than one interferer as noise, contrary to the 2- 
user IC where each receiver faces only one interferer Can 
it be optimal to treat more than one interferer as noise? This 
was answered in [4] where the optimality of TIN in a noisy 
interference regime in the K-user IC with K > 2 was also 
established. 

In this paper, we consider a network consisting of a point- 
to-point (P2P) channel, and a multiple access channel (MAC) 
interfering with each other We call this network the partial 
IMAC (PIMAC), to distinguish it from the IMAC studied in 
lis) and [6|. Such a setup might arise if a P2P communication 
system uses the same communication medium as a cellular 
upUnk. The PIMAC setup was studied recently in Q where 
its capacity in strong and very strong interference cases 
was obtained and a sum capacity upper bound was derived, 
and in fS) where an achievable rate region for the discrete 
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memoryless Z-PIMAC (partially connected PIMAC) was pro- 
vided, which achieves the capacity of the Z-PIMAC with 
strong interference. A cognitive variant of MAC interference 
networks was also studied in (9). 

The PIMAC combines properties from both the 2-user IC 
and the K-user IC, namely, one receiver receives two interfer- 
ence signals and the other receiver receives one interference 
signal. The capacity achieving scheme in the interference free 
MAC is known, and so is that in the interference free P2P 
channel [10\- Now, in a Gaussian PIMAC, if the receivers 
use their interference free strategies and ignore interference, 
then we call this naive TIN scheme the (SD-TIN) referring 
to the capacity achieving successive decoding (SD) scheme 
in the interference free MAC. In this case, receivers proceed 
with decoding using their interference-free-optimal decoders 
while treating interference as noise. Interestingly, we show 
in this paper that this scheme is never optimal, contrary to 
the 2-user IC and the K-user IC. To show this, we examine 
an alternative scheme which combines time division multiple 
access (TDMA) and TIN, which we call TDMA-TIN. We 
show that this scheme achieves a sum-rate which is larger 
that that of the SD-TIN scheme for all possible channel 
parameters. Therefore, TDMA-TIN outperforms SD-TIN, and 
the SD-TIN scheme is never optimal. Interestingly, while in 
the interference free MAC, the capacity achieving scheme of 
SD performs the same as TDMA in terms of sum-capacity, the 
same is not true in the presence of interference with TIN. We 
also introduce another scheme where transmitters can transmit 
at arbitrary power lower than their power constraint, and where 
the MAC receiver uses SD with TIN, and the P2P receiver uses 
TIN. We call this scheme the PC-TIN scheme. We introduce 
a sum-capacity upper bound and then compare the achievable 
sum-rate of the given schemes with this upper bound and the 
upper bound obtained in jT] . 

To this end, the organization of the paper is as follows. 
In Section |ll] we describe the system model of the PIMAC. 
The three schemes of SD-TIN, TDMA-TIN, and PC-TIN are 
described in Section Hill The TDMA-TIN scheme and the SD- 
TIN scheme are compared with each other in section |IV] We 
provide a new sum-capacity upper bound in Section |V] We 
discuss the results in Section [Vl] and we conclude in Section 
IVIII with an outlook. 
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Fig. 1. A multiple access channel interfering with a point-to-point channel. 
The first receiver can be a base station in a cellular uplink system with two 
users, whereas the point-to-point channel can resemble a secondaiy system 
using the same communications medium. 



II. System Model 

The PIMAC is a network consisting of a multiple access 
channel (MAC) and a point-to-point (P2P) channel interfering 
with each other as shown in Figure [T] The received signals at 
the two receivers of the PIMAC can be written as 

Fl =Xi+X2 + /l31^3 + ^l, (1) 
Fa = ^12^1 + /l22^2 + ^3 + Z2 , (2) 

where the channel coefficients hij from transmitter i £ 
{1, 2, 3} to receiver j 6 {1, 2} is real valued, Xi is a random 
variable representing the transmit signal of transmitter i, and 
Zj is an independent and identically distributed (i.i.d.) additive 
white Gaussian noise (AWGN) with Zj M{0, 1). It must 
be noted that the normalization of the noise variance and the 
direct channel gains is done without loss of generality. 

Each transmitter uses an encoding function fi to encode 
its message nii chosen independently from the set A4i — 
{!,..., 2"^' } into a codeword of length n symbols X" e R" 

— • • • I ^i,n) 

such that iE;UlE[^^J 

After receiving Yj", the first receiver decodes nii and m2 by 
using a decoding function gi, i.e. (7711,7712) — gi{Y{^). The 
second receiver decodes 7773 from by using a decoding 
function 92, i-C- "t-3 — 52(^2"). The decoding results in an 
error Ei if 777^ rhi, i £ {1, 2, 3}. 

The encoding functions, decoding functions, and message 
sets define an (77, 2««i , 2"^^ 2"^^') code for the PIMAC, and 
induces an average probability of decoding error given by 
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where i?5] = Si=i ^^'^ ™ ^ (^'^i' ^'^s, "m^). We say that a 
rate triple i?2, ^3) is achievable if there exists a sequence 
of (77, 2"-^! , 2"-"^ , 2"^-= ) codes such that p(") ^ as 77 ^ 00. 
The capacity region of the PIMAC denoted C is the set of all 
achievable rate triples, and the sum capacity is the highest 
achievable sum-rate 



Cs = max Ry.. 
(fli,fl2,fl.3)ec 



(4) 
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Fig. 2. The MAC capacity region achieved using SD, and the achievable 
region using TDMA. Both the SD scheme and the TDMA scheme achieve 
the sum-capacity of the MAC. 



III. Treating interference as noise 

Now, we introduce achievable schemes for the PIMAC that 
simply ignore the interference by treating it as additional noise. 
Namely, we introduce the successive decoding with TIN (SD- 
TIN) scheme, then the time division multiple access with TIN 
(TDMA-TIN) scheme, and finally, we introduce a variant of 
the SD-TIN scheme with power control (PC-TIN). 

A. SD-TIN 

It is known that using i.i.d. Gaussian codes and successive 
decoding (SD) achieves the capacity region of the Gaussian 
MAC HOl (cf. Figure In the SD-TIN scheme, we assume 
that the MAC receiver in the PIMAC uses the same decoding 
strategy as if there were no interference, i.e. it uses SD and 
treats interference as noise. That is, the MAC receiver decodes 
one desired signal, say Xi, while treating X2 and X3 as noise, 
then it subtracts the contribution of Xi from its received signal 
Yi and decodes X2 while treating X3 as noise. The second 
receiver decodes X^ while treating both Xi and X2 as noise. 
Using this scheme, the following rates are achievable 



i?i < 2 log ( 1 



i?2 < - loK 1 



Pi 



i?i + i?2 < 2 log ( 1 



i?3 < 2 log ( 1 + 



1 + 


hliP3 




P2 


1 + 


hliPs 


Pi 


+ P2 


1 + 


hhPs 




P3 


1 + 


hhPi 



'22^2 



(5) 
(6) 
(7) 
(8) 



Inequalities (H])-© represent the rate constraints for the 
MAC users, while (O represents the rate constraint for the 
P2P user The effective noise power in (ID-dH) is 1 + h^iPs 
and 1 + h\2Pi + h^2P'2 which is the sum of the noise power 
and the interference power at the receivers. Since the sum-rate 
constraint (|7]i is always smaller than the sum of (|5) and (|6]l, 
the achievable sum rate is the sum of (I?) and Thus, the 



achievable sum-rate using the SD-TIN scheme is given by where 
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B. TDMA-TIN 



In this scheme, the users of the MAC component of the 
PIMAC use TDMA. Each user of this MAC uses the channel 
for a fraction of time, say a for user 1 and 1 — a for user 2, 
with a e [0, 1]. This schemes transforms the PIMAC into two 
2-user Gaussian IC's, each of which is active for a fraction 
of the time. User 1 uses i.i.d. Xi ^ J\f{0, Pi/a) and user 
2 uses i.i.d. X2 ^ J\f{Q, P2/{1 — a)). In the first fraction a 
of the time, transmitters 1 and 3 are active, and each of the 
receivers decodes its desired signal while treating interference 
as noise. Similarly, in the remaining fraction 1 — a of the 
time, transmitters 2 and 3 are active and the receivers also 
treat interference as noise. As a result, the following sum-rate 
is achievable using the TDMA-TIN scheme 

rTDMA-TIN ^ X ^ (jQ^ 

ae[o,i] 



where 



= - log I 1 . 




(11) 



Here, A{a) is the sum-rate achieved by the MAC users, and 
B{a) is the rate achieved by the P2P user 

C. PC-TIN 

The scheme used here is similar to the SD-TIN, with opti- 
mization with respect to the transmit power of each transmitter. 
In this case, we allow the transmitters to use any transmit 
power p,; < Pi, i G {1,2,3}. Although the transmitters should 
transmit at full power at weak interference, this is not the 
case as interference increases. In some cases, decreasing the 
transmit power of one of the transmitters can increase the 
achievable sum rate [11]. 

Again, transmitters use codes with i.i.d. Gaussian A/'(0,Pi) 
symbols where pi < Pi. The receivers treat interference as 
noise. The achievable sum rate is given by 
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Notice that the SD-TIN scheme is a special case of the PC- 
TIN scheme. We separate these two cases to distinguish the 
naive TIN scheme (with full power) from the more general 
PC-TIN. 

IV. TDMA-TIN OUTPERFORMS SD-TIN 

Let us now compare the SD-TIN scheme and the TDMA- 
TIN scheme with each other First, we notice that the term 
A{a) is the achievable sum-rate using TDMA with time 
sharing parameter a in a MAC with a noise variance of 
1 + h^iPj,. This sum-rate is maximized if we choose 
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and its maximum value is 
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which is equal to the first term of in On the 

other hand, the function B{a) can be shown to satisfy the 
following 
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Thus, B{a) is convex in a and achieves its minimum at a' . 
This minimum is equal to 
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which is the second term of R 
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in (|9]l. Therefore, 
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where (a) follows by replacing the optimal value of a by 
a* defined in (fT4l i. and (6) follows since B{a) is minimized 



by a' . Equality in (6) holds if a* = a' , i.e., h\2 — 



22- 



Otherwise, the inequality in (b) can be replaced with a strict 
inequality. As a result, by choosing a ~ a*, the TDMA-TIN 
scheme outperforms the SD-TIN scheme. Notice that higher 
rates can be achieved by optimizing with respect to a. 



V. Sum-capacity upper bounds 

In the following, two upper bounds are introduced serving 
as benchmarks for the schemes we have investigated in the 
previous section. In [71, a sum-capacity upper bound for the 
PIMAC was given as follows 

< Csi (24) 

= min I{XiG,X2G;yiG,SiG) + I{X3c;Y2G,S2g) 
IpiMp2|<i, 

vl<i-pl, 

where X,g A/'(0, P,) for i G {1, 2, 3}, Y,g for j G {1, 2} is 
the channel output when the input is X^gIj. The upper bound 
is obtained by giving the receivers the following genie signals 

SlG ^ hi2XiG + h22X2G + ViWi (25) 
S2G = h3iX3G + V2W2, (26) 

as side information to facilitate the derivation of the upper 
bound, with noise Wj ~ A/'(0, 1), noise scaling rjj G M, 
and where the genie noise is correlated with the noise at the 
receivers as E,[WjZj] — pj. 

This upper bound is nearly tight if the interference is very 
weak. Here we give another sum-capacity upper bound based 
on a Z channel approach. 

Theorem 1. The sum-capacity of the PIMAC with h'^^ < 1 is 
upper bounded by 

C.<C..aiog(l + ^^±^)+ilog(l + P3). 

(27) 

Proof: We begin with Fano's inequality fTO] to bound the 
achievable rates by 

n{Ri + i?2) < /(^r, X^; Fi") + nsi„ (28) 
nR3<I{XS;Y2")+ne2n (29) 

where ei„ and e2n approach zero as n increases. We proceed 
as follows 

nR3<I{X^;Y2")+ne2n (30) 
< I{X^; 17, Xl\ X^) + ne2n (31) 
<I{XJ,';Y;'\Xl\X;')+ne2n (32) 

which follows by giving X" and X2 as side information to 
the second receiver, and then using the chain rule of mutual 
information and the independence of X", X^, and X^ since 
each transmitter chooses its message independently. Then 

niR^ - £„) < IiXl\ X^; Y^) + /(X^'; Y^\X^ , X^"), (33) 

'The bound in [7] derived for a PIMAC with a constraint of the form 
< Pi can be shown to hold in our case with ^ E"=i < Pi 

by using convexity arguments. 



where e„ = ei„ + e2n — > as rt — > 00. Using the definition 
of mutual information, we get 

- £„) < - h(Y^\X^,Xl^) 

+ h{Yi^\x^, x^^) - h{Y^\x^, xr^) 

= h{Y^) - hih^iX-^ + ZD 

+ hiX^ + ZD - h{ZD. (34) 

Consider the first term in (l34t . This can be bounded as follows 

71 

i=l 
(b) " 

<^/i(i^H) (36) 

i=l 

< nh{YiG), (37) 

where (a) follows by using the chain rule of entropy, (6) 
follows since conditioning does not increase entropy, (c) 
follows the Gaussian distribution XiG ^ A/'(0, Pi) maximizes 
the differential entropy term under a co variance constraint 
llOl . The second and third term in (|34] | can be bounded by 

-h{h3iXl' + ZD + h{Xl^ + ZD (38) 

id) 

< -nh{h3iX3G + Zi) + nh{X3G + Z2), 

using the worst case noise lemma lfT2l which applies since 
hli < 1 (cf. [13! e.g.). Finally 

h{ZD = nh{Z2), (39) 

since the noise is i.i.d.. Combining (|37]|-(|39|| and taking the 
limit as 71 — > cx), we obtain the desired upper bound. ■ 

VI. Discussion 

In order to highlight the difference with the 2-user IC, we 
start by recalling some facts. In the 2-user Gaussian IC, each of 
the constituent P2P channels can use the same communication 
strategy as if there were no interference, i.e., single user 
detection with TIN. In this case, the transmitters use full power 
for their transmission. This scheme was shown to be sum- 
capacity optimal in |[I]-||3| in the so-called noisy interference 
regime. 

Consider the following two sum-capacity achieving strate- 
gies in the MAC: SD and TDMA. In SD, the MAC users 
transmit at full power and the receiver decodes the signals 
successively one after another. In TDMA, the users share the 
time, and each user uses all the available power in the time 
slot assigned to him. Both schemes perform the same in the 
MAC in terms of sum-rate and achieve its sum-capacity. 

In the presence of interference, as in the PIMAC, the 
nodes of the MAC can still use the same schemes, and treat 
the interference at the MAC receiver as noise. So does the 
P2P channel receiver, it can also treat interference as noise. 
However, in this case, TDMA-TIN achieves a higher sum-rate 
compared to SD-TIN. Thus, SD-TIN can not be sum-capacity 
optimal. 
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Fig. 3. Achievable sum-rate and upper bound for a PIMAC with /122 
hi2 = h^i = h, and P = 10. 



: 0.2, 



Contrary to the 2-user Gaussian IC where transmitting at full 
power and treating interference as noise can be optimal in the 
noisy interference regime, this is not the case in the PIMAC, 
even if we have very weak interference. This is illustrated 
in Figure |3] where the achievable sum-rate with SD-TIN and 
TDMA-TIN is plotted as a function of ft, = hi2 = /131 for 
a PIMAC with Pi = P2 = ^3 = 10 and ^22 = 0.2. In the 
same figure, we plot the achievable sum-rate using the PC- 
TIN scheme, and the sum-capacity upper bounds Csi in (|24] | 
and Cs2 in (l27] l. 

Notice that the TDMA-TIN scheme always outperforms the 
SD-TIN scheme and that the achievable sum-rate is close to 
the upper bound at low values of h (weak interference). The 
achievable rate using PC-TIN is optimized using exhaustive 
search. It can be seen that the PC-TIN schemes follows three 
different trends in this figure. Namely, for low values of h 
(in this case h E [0,0.39]), the sum-rate C{pi,p2,P3) in 
(fTsT i is maximized at {pi,p2,P3) = {Pi, P2, Ps). That is, 
at low interference all users are active, and transmit with 
full power, and thus PC-TIN performs the same as the SD- 
TIN scheme. As h increases, the optimal (^1,^27^3) becomes 
(0, P2, -P3) and PC-TIN outperforms SD-TIN. This means that 
in this case, the first transmitter is silent, and the other two 
transmitters use full power Notice that in this case, the IC 
formed by users 2 and 3 is 'less noisy' than that formed by 
users 1 and 3, and hence achieves higher sum-rate. As h grows 
further, the optimal {pi,p2,p:i) becomes (Pi,P2,0), and PC- 
TIN outperforms TDMA-TIN. In this case, only the MAC 
users are active, and the PIMAC is operated as a MAC since 
the third transmitter is kept silent. Notice however that in the 
last case there is no interference, and thus no TIN. The bottom 
line (with circle markers) is the achievable sum-rate using a 
scheme with TDMA between the MAC and the P2P users 
achieving 
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The upper bound C^i and the lower bounds coincide at 
h = /122 = 0.2. In this case, the PIMAC can be modeled as 
an IC with one transmitter sending X" + In this case, 
Csi is indeed the sum-capacity of the PIMAC as indicated 
in Q Remark 1]. The new upper bound Cs2 becomes tighter 
as h increases and coincides with the TDMA lower bound at 
h = 1 as shown in the Figure. 

VII. Conclusion 

We have examined treating interference as noise in a 
network consisting of interfering point-to-point channel and 
a multiple access channel. We showed that the achievable 
scheme where the users transmit at full power and the receivers 
treat interference as noise is suboptimal. It is outperformed by 
a scheme which combines TDMA with treating interference 
as noise. We also derived a new sum-capacity upper bound. 
Although the known upper bounds do not coincide with the 
lower bounds, they are nearly tight if interference is weak. 
Tightening these bounds would be a topic for future work, 
in order to characterize the sum-capacity of the network at 
noisy/weak interference. 
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